An Improvement of the Newton Method for Solving Symmetric Algebraic Riccati Equations

نویسندگان

چکیده

Abstract In this work, we analyze a strategy for solving symmetric algebraic Riccati equation based on the use of efficient high-order iterative scheme. This scheme is more than Newton’s method. Then, propose two two-stage predictor–corrector schemes using an with good accessibility as predictor iteration and corrector iteration. The constructed turn out to be competitive compared commonly used efficiency these methods illustrated by numerical example.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On a Newton-Like Method for Solving Algebraic Riccati Equations

An exact line search method has been introduced by Benner and Byers [IEEE Trans. Autom. Control, 43 (1998), pp. 101–107] for solving continuous algebraic Riccati equations. The method is a modification of Newton’s method. A convergence theory is established in that paper for the Newton-like method under the strong hypothesis of controllability, while the original Newton’s method needs only the ...

متن کامل

An efficient improvement of the Newton method for solving nonconvex optimization problems

‎Newton method is one of the most famous numerical methods among the line search‎ ‎methods to minimize functions. ‎It is well known that the search direction and step length play important roles ‎in this class of methods to solve optimization problems. ‎In this investigation‎, ‎a new modification of the Newton method to solve ‎unconstrained optimization problems is presented‎. ‎The significant ...

متن کامل

Inexact Kleinman-Newton Method for Riccati Equations

In this paper we consider the numerical solution of the algebraic Riccati equation using Newton's method. We propose an inexact variant which allows one control the number of the inner iterates used in an iterative solver for each Newton step. Conditions are given under which the monotonicity and global convergence result of Kleinman also hold for the inexact Newton iterates. Numerical results ...

متن کامل

A Modified Newton Method for Solving Non-linear Algebraic Equations

The Newton algorithm based on the “continuation” method may be written as being governed by the equation ( ) j x t + 1 ( ) 0, ij i j B F x − = where Fi (xj) = 0, i, j = 1, ...n are nonlinear algebraic equations (NAEs) to be solved, and Bij = ∂Fi /∂xj is the corresponding Jacobian matrix. It is known that the Newton’s algorithm is quadratically convergent; however, it has some drawbacks, such as...

متن کامل

On Solving Large Algebraic Riccati Matrix Equations

In this paper, we present a numerical method for solving large continuous-time algebraic Riccati equations. This method is based on the global FOM algorithm and we call it by global FOM-Riccati-Like (GFRL) algorithm .

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mediterranean Journal of Mathematics

سال: 2023

ISSN: ['1660-5454', '1660-5446']

DOI: https://doi.org/10.1007/s00009-023-02466-3